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I ' Abstract 

, '—^ ' Abstract characterizations of Menger algebras of partial n-place func- 

tions defined on a set A and closed under the set-theoretic difference 
functions treatment as subsets of the Cartesian product A n+ are given. 

-^ i 1. Let A n be the n-th Cartesian product of a set A. Any partial mapping 

f^ ' from A n into A is called a partial n-place function. The set of all such map- 

pings is denoted by J-"(A™, A). On J 7 (A n , A) we define the Menger superposition 
l- ~j ' (composition) of n-place functions : (f,gi,..., g n ) >— > f[g\ . . . g n ] as follows: 

C3 . 

(a, c) e f[ gi . . . g n ] i — > (3b) ((a, 61) e gi A . . . A (a, b n ) e g n A (b, c) € /J (1) 

for all o S A™, 6 = (61, . . . , b n ) e A n , c E A. 

Each subalgebra ($,0), where $ C F(A n ,A), of the algebra {T{A n , A),0) 
is a Menger algebra of rank n in the sense of [H [31 |S] • Menger algebras of partial 
n-place functions are partially ordered by the set-theoretic inclusion, i.e., such 
algebras can be considered as algebras of the form ($, O, c). The first abstract 
characterization of such algebras was given in [9]. Later, in [TOlfTT] there have 
been found abstract characterizations of Menger algebras of n-place functions 
closed with respect to the set-theoretic intersection and union of functions, i.e., 
Menger algebras of the form ($, O, l~l), ($, O, U) and ($, O, D, U). 

As is well known, the set-theoretic inclusion c and the operations n, U can 
be expressed by the set-theoretic difference (subtraction) in the following way: 
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S-T AcBi — >A\B = 0, AnB = A\{A\B), 

AuB = C\{(C\A)n(C\B)), 

where A, B, C are arbitrary sets such that A C C and B C C. 

Thus it make sense to examine sets of functions closed with respect to the 
subtraction of functions. Such sets of functions are called difference semigroups, 
their abstract analogs - subtraction semigroups. Properties of subtraction semi- 
groups were found in [lj. The investigation of difference semigroups was initiated 
by B. M. Schein in [7]. 

Below we present a generalization of Schein's results to the case of Menger 
algebras of n-place functions, i.e., to the case of algebras ($,O,\,0), where 
$ C J 7 (A n ,A), 6$. Such algebras will be called difference Menger algebras. 



2. A Menger algebra of rank n is a non-empty set G with one (n + l)-ary 
operation o(x, j/i, . . . , y ra ) = x[j/i . . . y n ] satisfying the identity: 

x[j/i ...y n ][zi ...z n ] = x[yi[zi ...z„] ...y n [zi ■■•z n ]]. (2) 

A Menger algebra of rank 1 is a semigroup. A Menger algebra (G, o) of rank 
n is called unitary, if it contains selectors, i.e.. elements ei,...,e n £ G, such 
that x[e\ . . . e n ] = x and ej[xi • ■ • i n ] = x, for all x, xi , . . . , x n £ G, i = 1, . . . , n. 
One can prove (see [2j [3]), that every Menger algebra (G, o) of rank n can be 
isomorphically embedded into the unitary Menger algebra (G*, o*) of the same 
rank with selectors ei, . . . , e n $ G such that G U {ei, . . . , e n } is the generating 
set of (G*,o*). 

Let (G,o) be a Menger algebra of rank n. Let's consider the alphabet G U 
{[, ],x}, where [, ],x does not belong to G, and construct over this alphabet 
the set T n (G) of polynomials such that: 

a) xeT n (G); 

b) if i £ {l,...,n}, o,6i, ...,6i_i,6i+i,...,6 n G G, 

t e T n (G), then o[6i . . . h-xt b i+1 , ...b n ]e T n (G); 

c) T n {G) contains those and only those polynomials which are constructed 
by a) and b). 

A binary relation p C G x G, where (G, o) is a Menger algebra of rank n, is 

• stable if for all x, y, Xi, yt £ G, i = 1, . . . , n 

(x,y),(a;i,yi),...,(x„,2/„) e /? — ► (»[a;i .. .x n ],y[vx ■■ ■Vn}) £ p; 

• l-regular, if for any x, y, z, S G, i = 1, . . . , n 

(x,y) € p — > (x[z 1 ...z n ],y[z 1 ...z n \) e p; 

• v-regular, if for all Xi, t/j, z £ G, i = 1, . . . , n 

(xi,2/i),...,(x„,2/„) £p — > (z[xi...x„],z[yi...y„]) £ p; 

• i-regular (1 $; i ^ n), if for all u, x, y £ G, u) £ G" 

(x,y) £ p — > (u[w\ix],u[w\iy]) £ p; 

• weakly steady if for all x, y, z £ G, ti, t<i £ T n (G) 

(x, y), (z, ti(x)), (z, i 2 (y)) £ P — ► (s, t 2 (a;)) £ p, 

where w = (w\, . . . , w n ) and u[u)|j x] = u\w\ . . . Wi_ixwi+i . . . w n ]. It is clear 
that a quasiordei|J on a Menger algebra is v-regular if and only if it is i-regular 
for every i = 1, . . . ,n. A quasiorder is stable if and only if at the same time it 
is v-regular and Z-regular. 

A subset H of a Menger algebra (G, o) is called 

1 Recall that a quasiorder is a reflexive and transitive binary relation. 



• stable if 

g,gt,---,9n e h — > g[gi--.g n ] e #; 

• an l-ideal, if for all x, /li, . . . , /i n G G 

(hi, ..., hn) 6 G"\ (G\ #)" — ► z[/i x ..i„]eJI; 

• an i-ideal (1 ^ i ^ n), if for all h,u G G, w G G" 

ft, e if ► u[w\ih] G if. 

Clearly, 7f is an Z-ideal if and only if it is an i-ideal for every i = 1, . . . , n. 

Definition 1. An algebra (G, — , 0) of type (2, 0) is called a subtraction algebra 
if it satisfies the following identities: 

£ - (y ~ x) = x, (3) 

£ - (z - y) = y - (y - x), (4) 

(x - y) - z = (x - z) - y, (5) 

0-0 = (6) 

for all x,y, z G G 

Proposition 1. (Abbott [1]) Any subtraction algebra satisfies the identity: 

= x-x. (7) 

Proof. Below we give a short proof of this identity: 

Oio-((0-(i-i))-0)lo-((0-0)-(i-i))io-(0-(j- x)) 
— (x — x) — ((x — x) — 0) = (x — x) — ((x — 0) — x) 
= (x — ((x — U) — X)) — X = x — X, 
was required to show. □ 

From j7|), by using ([3|), we obtain the following two identities: 

x-0 = x, 0-x = 0. (8) 

Similarly, from (U|), |(5J|, ([7]) and © we can deduce identities: 

((s-»)-(x-«))-(«-y) = > (9) 

(as-(s-y))-y = 0. (10) 

Thus, any subtraction algebra (G, — ,0) is an implicative BCK-algebra (cf. [I] 
or0). 



Definition 2. An algebra (G, o, — , 0) of type (n+ 1, 2, 0) is called a subtraction 
Menger algebra of rank n, if (G, o) is a Menger algebra of rank n, (G, — , 0) is a 
subtraction algebra and the following conditions: 
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By putting n = 1 in the above definition we obtain a weafe subtraction 
semigroup]^ studied by B. M. Schein (cf. [7]). Such semigroups are isomorphic 
to some subtraction semigroups of the form ($, o,\). 

3. Now we can present the first result of our paper. 

Theorem 1. Each difference Menger algebra of n-place functions is a subtrac- 
tion Menger algebra of rank n. 

Proof. Let ($, 0,\, 0) be a difference Menger algebra of n-place functions de- 
fined on A. Since, as it is proved in [2J, the superposition O satisfies ©, the 
algebra ($,0) is a Menger algebra of rank n. From the results proved in [lj 
it follows that the operation \ satisfies ©, (0| and $5§. Hence ($,\,0) is a 
subtraction algebra. Thus, ($, 0,\, 0) will be a subtraction Menger algebra if 
(fTTj) , (fT2|) and <JT3J will be satisfied. 

To verify (fTTj) observe that for each (a,c) £ (/ \ g) [hi . . . h n ] , where 
/, g, hi, . . . , h n € $, a € A n , c 6 A there exists b — (bi, . . . , b n ) G A" such that 
(6, c) € f\g and (a, 6^) G hi for each i = 1, . . . , n. Consequently, (6, c) G / and 
(6, c) g. Thus, (a, c) G /[ft-i . . . h n \. If (a, c) G g[/ii . . . h n ], then there exists 
d = (rfi, . . . , d„) G v4™ such that (J, c) € g and (a, dj) G ft, for every i = 1, . . . , n. 
Since hi, . . . , h n are functions, we obtain bi = di for alii = 1, . . . , n. Thus b = d. 
Therefore (b, c) G g, which is impossible. Hence (a, c) # g[hi . . . h n ]. This means 
that (a, c) G /[/ii ■ • ■ h n ] \ g[hi . . . h n \. So, the following implication 

(a,c) G [f\g)[hi ...h n ] — > (a,c) G f[hi...h n ] \g[hi ...h„] 

is valid for any a G A n , c G A, i.e., (/\ g)[hi . . . h n ] C f[hi . . . h n ] \ g[hi . . . /i n ]. 
Conversely, let (a, c) G /[/ii ■ • ■ h n ] \ g[hi . . . h n ]. Then (a, c) G f[hi . . . h n ] 
and (a,c) $ g[hi . . .h n ]- Thus, there exists b — (bi, . . . ,b n ) G A n such that 
(b, c) G /, (b, c) £ g and (a, bi) G hi for each i = l,...,n. Hence, (b, c) G f\g 
and (a,c) G (f\g)[hi...h n ]. So, 

(o,c) G f[hi ...hn] \g[hi ...h n ] — > (a,c) G {f\g)[hi ...hn] 

for any a G A n , c e A, i.e., /[/i x . . . h n ] \ g[hi . . . h n ] C (/\ g)[hi ...h n ]. Thus, 
(/\ 9)[hi ■ ■ ■ h n ] = /[/ii . . . /i„] \ gi[/n . . . h n ], 



2 A weak subtraction semigroup (S, •, — ) is a semigroup (S, ■) satisfying the identities Q, 
(|4]l, J5j, x(y — z) = xy — xz and (x — (x — y))z = xz — (x — y)z. 



which proves (fTTj) . 

Now, let (a,c) G tt[w|i(/\(/\ff))] = u[w| 4 (/riff)], where /,j,«e$,ie $™, 
a G A n , c G A. Then there exists 6 = (61,... , b n ) G A™ such that (a, 6j) G /rig, 
(a,bj) G Wj, j £ {1, . . . , n}\ {%} and (6, c) G u. Since (a,bi) € f Pi g implies 
(a,bi) $■ f\g, we have (a,e) G u[a)|j/] and (a, c) G" w[w|i(/\ 3)]. Therefore 
(a, c) G u[a)|j/] \ u[w|i(/\ g)}. Thus, we have shown that for any a G A n , c e A 
holds the implication 

(a,c) €u[uj\i(f\(f\g))} —> (fl,c) eu[u\if\\u[u\i(f\g)], 

which is equivalent to the inclusion u[u>\i(f\ (f\ <?))] C u[ui\if] \ u[u>\i(f\ g)]. 

Conversely, let (a,c) G u[ui\if] \ u[uj\i(f\ g)]. Then (a,c) G u[ui\if] and 
(a, c) $ u[a)|i(/\(7)]. The first of these two conditions means that there exists b = 
(61, ...,&„) G A n such that (a, &i) G /, (a, 6j) G Wj for each j G {1, . . . , n}\ {i} 
and (b,c) G w. It is easy to see that the second condition (a,c) ^ u[u)\i(f\ g)] is 
equivalent to the implication 

n 

(VcM(Mi) e/A /\ (a, dj) e Wj A (J, c) G u — >(a,di)€g\ (14) 
where d = (di, . . . , d„) G A™. From this implication for d = b, we obtain 

n 

(a, 6j) G / A /\ (a, 6j) G w, A (6, c) G u — ► (a, &;) G .9, 

which gives (a, 6^) G .9. Therefore (a, &j) G / D ,g = /\ (/\ .9). This means that 
(a,c) G u[w|j(/\ (/\<7))]- So, the implication 

(a, c) G u[u\if] \ u[Q\i(f\ g)] — ► (a, c) G u[w|<(/\ (/\ g))] 

is valid for all a G A", c G A. Hence w[w|i/] \ u[u>\i(f\ g)] C u[w|i(/\ (/\ g))\. 
Thus 

«[w|i(/\(/\5))]=«[w| i /]\ U [cD| i (/\ 5 )]. 

This proves (|T2|) . 

To prove P^|) suppose that for some /,j,/i6$ and ti,t2 G r„($) we have 
/\.9 = 0, ft\ti(/) - and /i\i 2 (.g) - 0. Then / C g, h C *i(/) and ft C fa(ff). 
Hence / = .9 ° A pri / and prj ft C prj /, where pr x / denotes the domain of / 
and A pri / is the identity binary relation on pr x /. 

From the inclusion h C £2(5) we obtain 

h = h o A pri / c t 2 (g) o A pri / = t 2 (g° A pri /) = t 2 (f), 

which means that (TT5)) is also satisfied. This completes the proof that ($, O, \, 0) 
is a subtraction Menger algebra of rank n. D 

To prove the converse statement, we need to consider a number of properties 
of a subtraction Menger algebra of rank n, introduce some definitions and prove 
some auxiliary propositions. 

4. Let (G, o, — , 0) be a subtraction Menger algebra of rank n. 



Proposition 2. In any subtraction Menger algebra of rank n we have 
0[xi . . . X n ] = 0, x[xi .. . Xi-iO X i+ i . . . X n ] = 

for all x, xi, . . . ,x n eG, i = 1, . . . ,n. 
Proof. Indeed, using ([7]) and (fTTj) we obtain 

0[xi . . . x n ] = (0 - 0)[a;i . . . x n ] = 0[xi . . . x n ] — Q[x\ . . . x n ] = 0. 
Similarly, applying (fT2")l and we get 

u[w|i 0] = u[w)| 4 (0 - (0 - 0))] = u[w\i 0] - u[w|i(0 - 0)] = u[w\i 0] - u[w\ t 0] = 0, 
which was to show. □ 

Let w be a binary relation defined on (G, o, — , 0) in the following way: 
u = {(x,y)GGxG\x-y = 0}. 

Using (|7||, © and © it is easy to see that this is an order, i.e., a reflexive, transi- 
tive and antisymmetric relation. In connection with this fact we will sometimes 
write x sj y instead of (x, y) £ w. Using this notation it is not difficult to verify 
that 

^ x, x — y sC x, (15) 

x ^ y < — > x — (x — y) = x, (16) 

x ^ y — > x — z ^ y — z, (17) 

x ^ y — > z — y ^ z — x, (18) 

x ^ y A u ^ v — > x — v ^y — u (19) 

holds for all x, y, z,u,v G G. 

Moreover, in a subtraction algebra the following two identities 

{x-y)-y = x-y, (20) 

(x-y)-z = {x-z)-(y-z) (21) 

are valid (cf. POHHSJ). 

Proposition 3. On the algebra (G, o, — ,0) the relation u> is stable and weakly 
steady. 

Proof. Let x ^ y for some x,y G G. Then x — y = and 

(x - y)[z\ . . . z n ] = 0[zi . . . z n ] = (0 - 0)[zi . . . z n ] = 0[zi . . . z n ] ~ 0[zi . . . z n ] = 

for all Zi, . . . , Z n € G This, by (fTT|) . implies 

X[Z1 . . .Z n ] - V[Zl ■ ■ .Z n ] = 0, 



i.e., x[z\ . . . z n ] ^ y\z\ . . . z n ]. Thus, u is ^-regular. 

Moreover, from x ^ y, using ([8]), we obtain x — (x — y) = x, which together 
with (U), gives y — {y — x) = x. Consequently, for any u G G, w G G™ we have 
u[w\i(y— (y— x))] =u[w\ix]. This and (fTTj) give u[w\i v\— u[w\i(v— x)} —u[w\ix\. 
Hence, according to (|15l) . we obtain u[u>|icc] ^ u[w\i y\. Thus, uj is z-regular for 
every i = 1, . . . , n. Since uj is a quasiorder, the last means that uj is u-regular. 
But uj also is Z-regular, hence it is stable. 

It is clear that uj is weakly steady if and only if it satisfies (flU)) |f| □ 



Proposition 4. The axiom (|12| is equivalent to each of the following conditions: 

x ^ y — > u[w\i (y - x)] = u[w\i y] - u[w\ t x], (22) 

x^y—¥t(y-x) = t(y)-t{x), (23) 

t(x -{x- y)) = t(x) - t(x - y) (24) 

for all x,y,u G G, w G G n , i = 1, . . .,n, t G T n (G). 

Proof. (Ti"2"|) — > (|2"2"]) . Suppose that the condition (|T2l is satisfied and x ^ y for 
some x, y G G. Then, according to Prj)) . we have x — (x — y) = x. Hence, by (UJ), 
we obtain y — (y — x) = x. Thus, y — x = y — (y — (y — x)), which, in view of (|12[) . 
gives u[w\i (y - x)] = u[w\i (y - (y - (y - x)))} = u[w\iy] - u[w\i(y -(y- x))] = 
u[w\iy] — u[w\ix\. This means that ([i~2]) implies (|22|) . 

(j22"]l — > (J23]). From f22| it follows that for x < y and all polynomials 
£ G T n (G) of the form £(x) = u[iD|j:r] the condition ([2"3"]) is satisfied. To prove 
that (|23p is satisfied by an arbitrary polynomial from T n (G) suppose that it 
is satisfied by some t' G T n (G). Since the relation u is stable on the algebra 
(G, o, — , 0), from x ^ y it follows £'(ir) ^ £'(j/), which in view of (|2"2"j) . implies 

u[w\i (t'(y) - t'{x))\ = u[w\i t'(y)} - u[w\ % t\x)]. 

But according to the assumption on t' for x ^ y we have t'(y) —t'(x) = t'(y — x), 
so the above equation can be written as 

u[w\it'(y-x)] = u[w\it'(y)\ - u[w\it'{x)}. 

Thus, (|23[) is satisfied by polynomials of the form t(x) = u[w)|i£'(x)]. 

From the construction of T n (G) it follows that ((2"3"|) is satisfied by all poly- 
nomials t G T n (G). Therefore ([22]) implies ([23]). 

f23]) — > ||2IJ|. Since, by ([15]), i-j^i holds for all x,y G G, from ([23]) 
it follows i(x — (x — y)) = t(x) — t(x — y) for any polynomial t G T n (G). Thus, 
implies ([M]) . 

— >• (p"2"]h By putting t(x) = u[w\i x] we obtain (|12[) . D 



On a subtraction Menger algebra (G, o, — , 0) of rank n we can define a binary 
operation A by putting: 

xXy — x — (x — y). (25) 



3 In the case of semigroups the fact that u) is weakly steady can be deduced directly from 
the axioms of a weak subtraction semigroup (cf. \7\). 



By using this operation the conditions (fTTj) . (fTo) . (JIM)) can be written in a more 
useful form: 

u[w\i(x Xy)} = u[u)|ia:] - u[tD|j(a: -y)], (26) 

a; < y < — > x X y = x, (27) 

t(x X y) = t(x) - t(x - y), (28) 

where x, y,u S G, w e G™, i = 1, . . . ,n, t S T n (G). Moreover, from (fTTI) and 
(J2U), we can deduce the identity: 

(x Xy)[zi... Zn] = x[zi ...z„]X y[zi . . . z n }. (29) 

The algebra (G, X) is a lower semilattice. Directly from the conditions ([3]) - 
(jTUJ) we obtain (cf. [I]) the following properties: 

x ^ y A x ^ z — > x ^ y X z, (30) 

x ^ y — > x X z ^ y X z, (31) 

x X y = — >■ x — y = x, (32) 

(x-y)Xy = 0, (33) 

iA(i/-z) = (il|/)-(iAz), (34) 

x-y = x-(x Xy), (35) 

(z A y) - (y - z) = x A y A z, (36) 

(a; At/) -2 = (x-z) X (y-z), (37) 

(x A y) — z = (x — z) X y (38) 

for all x,y, z e G 

Proposition 5. In a subtraction Menger algebra (G, o, — , 0) o/ ranfc n the fol- 
lowing conditions 

t{x-y)=t(x)-t(xXy), (39) 

t(x) - t(y) ^ t{x - y) (40) 

are valid for each t £ T n (G) and x,y G G. 

Proof. From (j35|) we obtain t(x—y) = t(x—(xXy)) for every £ £ T n (G). (|25l) and 
(fl~5|) imply xAy ^ x, which together with (|23|) gives t(x—(xXy)) = t(x)—t(xXy). 
Hence, £(x — y) = t(x) — t(x X y). This proves (f3U|) . 

Since x Xy ^ y, the stability of w implies t(x Xy) $J £(y) for every £ G T n (G). 
From this, by applying (fTB"]) and (fl"8)) , we obtain t(x) — t(y) ^ t(x) — t(x Xy) = 
t(x — y), which proves (j40|). D 

By [0, a] we denote the initial segment of the algebra (G, — ,0), i.e., the set 
of all x £ G such that ^ x ^ a. According to [7], on any [0, a] we can define 
a binary operation Y by putting: 

x Y y d = a - ((a - x) X (a - y)) (41) 



for all x,y £ [0,a]. It is not difficult to see that this operation is idempotent 
and commutative, and is its neutral element, i.e., xYx — x, xYy — yYx, 
x Y = x for all x, y £ [0, a]. 

Proposition 6. For any x,y £ [0, b] C [0, a], where a,b £ G, we have 

b-((b-x)X(b-y))=a- ((a - x) X (a - y)). (42) 

Proof. Note first that b — b Xa because b ^ a. Moreover, from x ^ b and y ^ b, 
according to (|18p . we obtain a — b^ a — x and a — b^a — y. This together with 
(|5D|) gives a - b ^ (a - x) X (a - y). Thus, (a - b) - ((a - x) X (a - y)) = 0. 
By (fT5|) we have b — ((a — x) X (a — y)) ^ b, which implies 

b X (b - ((a - x) X (a - y))) = b - ((a - x) X (a - y)). (43) 

Obviously b = b Xb = b X a. x = bXx,y = bXy. ThcreforeQ 

b - ((b - x) X (b - j/)) = b X b - ((b X a - b X x) X (b X a - b X y)) 
= b Xb - (b X (a - x) Xb X (a - y)) = b Xb - b X {{a - x) X (a - y)) 
= b X(b-((a-x) X(a- y))) = b - ((a - x) X (a - y)) 
= a Xb — ((a — x) X (a — y)) = (a — (a — &)) — ((a — x) X (a — y)) 

© (a - ((a - x )x(a- y))) - ((a - b) - ({a -x)X(a- y))) 

ifsl 
= (a - ((a - x) X (a - y))) - = a - ((a - x) X (a - y)), 

which completes the proof. □ 

Corollary 1. The condition (|4"2")1 is valid for all x,y £ [0, a] PI [0,b\. 

Proof. Since [0,a] n [0,b] = [0,a A b] c [0,a] U [0,6], by Proposition © for all 
x, y £ [0, a] fl [0, b] we have: 

a — ((a — x) X (a — y)) = a Xb — ((a Xb — x)x(aXb — y)), 
b-((b-x) X(b-y)) = aXb-((aXb-x) X(aXb- y)). 

This implies 02J. D 

From the above corollary it follows that the value of x Y y, if it exists, does 
not depend on the choice of the interval [0, a] containing the elements x and y. 



1 To reduce the number of brackets we will write x Xy — z instead of (x X y) — z . 



In pQ it is proved that for x,y, z G [0, a] we have: 

x A(xY y) = x, (44) 

xY (x Ay) = x, (45) 

(xY y)Y z = xY (yY z), (46) 

iAfeYz) = (iA!/)Y(ilz), (47) 

xY (y Az) = (xY y) A(xY z), (48) 

(a; Y y) - z = {x - z) Y (y - z), (49) 

x ^ z A y ^ z — > iYj^z, (50) 

y^x — > x= (x-y)Y y, (51) 

x = {xYy)-{y- x), (52) 

x = (xAy)Y(x-y). (53) 

From (j4~4")l it follows x ^ x Y y. 

Proposition 7. J/ /or some x, y G G i/iere exists x Y y, then for all u G G, 
2, u> G G", i = 1, . . . , n there are also elements x[z] Y y[z] and u[w\i x] Y u[w\i y], 
and the following identities are satisfied: 

(x Y y)[z) = x[z\ Y y[z], (54) 

u[w\i(x Y y)] = u[w\i x] Y u[w\i y\. (55) 

Proof. Suppose that an element x Y y exists. Then x ^ a and y ^ a for some 
a G G, which, by the Z-regularity of the relation u>, implies x[z] ^ a[z] and 
y[z] ^ a[z] for any z £ G". This means that x[z] Y y[z] exists and 

(x Y y)[z] = (a — ((a — x) A (a — y)))[z] = a[z] — ((a — x) A (a — y))[z] 
= a[z] — ((a — x)[z] A (a — y)[z\) = a[z] — ((a[z] — x[z\) A (a[z\ — y[z])) 

ED r-i r-i 

= x[z\ Y y[z\. 

This proves (|53|). 

Further, from x ^ a, y ^ a and the i-regularity of uj we obtain u[w)|ia;] ^ 
u[w\i a] and u[w\i y] ^ u[w)|i a]. Hence, there exists an element u[w\i x] Yu[w\i y\. 
Since x ^ x Y y and y ^ x Y y, we also have u[u>|ix] ^ u[w\i{x Y y)] and 
u[w)|iy] ^ u[u>|i(a; Y y)\, which, according to (|50p . gives 

u[u)|ix] Y u[w\iy] < u[to|i(x Y y)]. (56) 

On the other side, the existence of u[w\i x] Y u[w\i y] implies, 

u[w\i x] ^ u[w\i x] Y u[w\i y) and u[w\i y) ^ u[w\i x] Y u[w\i y\. 

Moreover, 

_ ESJ _ J52) 

u[w|,(x Y y)] -u[w|i(y-a;)] < u[w\i((x Y y) - {y - x))] = u[w\ix\. 
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Consequently, 

u[w\i(x Y y)] - u[w\i(y - x)] ^ u[w\ t x] Y u[w\iy\. (57) 

But y — x ^ y, so, u[w\i(y — x)} ^ u[u»|i y] and 

^[wl^y - a;)] ^ u[to|» a;] Y u[w\iy]. 

This and (1571) guarantee the existence of an element 

(u[w\i(x Y y)] - u[w\i(y - x)]) Y M[w| 4 (y - a;)] 

such that 

{u[w\i(x Y y)] - u[w\i(y - x)}) Y u[w\i(y - x)} ^ u[u>|i x] Y u[u)|j y]. (58) 

Since u[w\i(y — x)} ^ u[w\i y] ^ w[w|i(x Y J/)], the last inequality and (|5ip imply 

(u[tf)|i(a; Y y)] - u[w\i{y - x)]) Y u[w\i(y - x)} = u[w\i(x Y y)], 

which together with (|55|) gives 

u[u)|i(x Yy)] < u[u)|ia;] Y u[w\iy]. 

Comparing this inequality with (|56p we obtain (I55p . D 

Corollary 2. // /or some x,y £ G an element x Y y exists, then for any 
polynomialt £ T n (G) an element t(x)Yt(y) also exists andt{xYy) = t{x)Yt{y). 

Proposition 8. For all x,y £ G arid a// polynomials t\,t<x £ T n {G) we have: 

hfaXy) Xt 2 (x~y) = 0. 

Proof. Let ii (x Xy) X t% (x — y) = h. Obviously h ^ t\{x Xy) and ft sj t 2 {x — y). 
Since ^(^ — y) ^ £2(2;), we have ft ^ t2(x). Thus, x X y ^ a;, h ^ t\(x X y) 
and ft ^ £2(2;)- This, in view of Proposition [3] and (|13[) . gives h ^ £2(2; A y). 
Consequently, 

h^t 2 (x-y) Xt 2 (x Xy). (59) 



Further, 



h{x-y) -t 2 (x X y) = (t 2 (x) - t 2 (x X y)) - t 2 (x X y) 

ISSl , . . (35) , 

= t 2 (x) - t 2 (x X y) = t 2 (x-y). 

Therefore, 

t 2 (x~y)Xt 2 (xXy) = t 2 {x-y)-(t 2 (x-y)-t 2 (x Xy)) = t 2 {x-y)-t 2 (x-y) = 0, 



which together with (1591) implies ft ^ 0. Hence ft, = 0. This completes the 
proof. □ 
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Proposition 9. For all x,y,z,g G G and all polynomials t\,t2 G T n {G) the 
following conditions are valid: 

t x (x Xy)X t 2 (y) =t l {xXy)X t 2 (x X y), (60) 

t 1 (xXyXz)X t 2 (y) ^ h(x Xy)X t 2 (y X z), (61) 

g ^t 1 (xXy)Ag^ t 2 (y X z) —^ g ^ t 2 {x XyXz). (62) 

Proof. To prove (|6"0|) observe first that for z = t\(x X y) X t 2 (y) we have z ^ 
t\(x X y) and z ^ t 2 (y). Since the relation uj is weakly steady and x X y ^ y, 
from the above we conclude z ^ t 2 (x X y), i.e., t\{x X y) X t 2 (y) ^ t 2 (x X y). 
This, by (f3"Tj) . implies ti(x X y) X t 2 (y) ^ ti(x X y) X t 2 (x X y). 

On the other side, the stability of lu and x X y ^ y imply t 2 (x X y) ^ t 2 (y) 
for every £ 2 G T n (G). Hence, £i(x X y) X t 2 (x X y) < ti(x X y) X t 2 (y) by (|3"Tj) . 
This completes the proof of (f60|) . 



Further: ii(x X y X z) X t 2 (y) — t\{{x X z) Xy) X t 2 (y) = t\{{x X z) Xy) X 
t 2 ((x X z) X y) ^ ti(x X y) X t 2 (y X z) proves (HI]). 
Finally, let g ^ t\{x X y) and g ^ t 2 (y X z) . Then 

g ^ t x {x X y) X t 2 (y X z) = t x (x Xy) X (t 2 (y) - t 2 (y - z)) 
1? (t x (x Xy)X t 2 {y)) - (ix{x Xy)X t 2 (y - z)) 

= ( ti(x Xy) X t 2 (x X y)J - f ti(x X y) X t 2 (y - z)\ 

= h(x Xy) X (t 2 (x Xy) - t 2 (y - z)\ ^ t 2 (x X y) - t 2 (y - z) 

EHJ / \ J36) 

< t 2 Ux Xy) - {y - z)\ = t 2 (x Xy X z). 

This proves (|62[) and completes the proof of our proposition. □ 

Corollary 3. For all x,y, z G G and all polynomials t\ 1 t 2 G T n (G) we have: 

ti(x X y X z) X t 2 (y) = t\(x X y) X t 2 (y X z). (63) 

Proof. We\i&\et\{xXy)Xt 2 {yXz) ^ t\(xXy) and t\(xXy) Xt 2 (yXz) ^t 2 (yXz), 
so by (|62p we obtain t\{x Xy) Xt 2 (y X z) ^ t\ (x X y X z) . Considering now that 
ti(x Xy) Xt 2 (y Xz) < t 2 (y X z) ^ t 2 (y), by d^HD , we get t x {x X y) X t 2 (y X z) < 
ti(x X y X z) X t 2 {y). Taking now into account the condition (|61[) we obtain 

dMD. □ 

5. Let (G, o, — , 0) be a subtraction Menger algebra of rank n. 

Definition 3. By a determining pair of a subtraction Menger algebra 
(G, o, — , 0) of rank n we mean an ordered pair (e* , W), where e is a w-regular 
equivalence relation defined on (G, o), e* = eU {(ei, ei), . . . , (e„, e„)}, ei, . . . , e„ 
are selectors of a unitary extension (G* , o* ) of (G, o) and VF is the empty set or 
an /-ideal of (G, o) which is an e-class. 
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Definition 4. A non-empty subset F of a subtraction Menger algebra 
(G, o, — , 0) of rank n is called a /j/ier if: 

1) O^F; 

2) x £ F Ax s^y — > y E F; 

3) x G F Ay e F — >xXyeF 
for all x,y <E G. 

If a, 6 6 G and a ^ b, then [a) = {x 6 G | a $J x} is a filter with a £ [a) and 
6 [a). By Zorn's Lemma the collection of filters which contain an element a, 
but do not contain an element b, has a maximal element which is denoted by 
F ab . Using this filter we define the following three sets: 

W a . b = {x G G | (Vi e T n (G)) t(») £ F Q , fe }, 

£ a ,b = {(x,y) eGxG\x Xy <£ W a>b V x, y G W aib }, 

£a, 6 = £a,6 U {(ei, ei), . . . , (e„, e„)}. 

Proposition 10. for any a, 6 6 G, t/ie pair (e* b , W ai b) is the determining pair 
of the algebra (G, o, — , 0). 

Proof. First we show that £ 0] ft is an equivalence relation on G. It is clear that this 
relation is reflexive and symmetric. To prove its transitivity let (x,y), (y,z) G 
e 5. We have four possibilities: 

(a) iAi/^ W a ,ft A y Xz£ W a>b , 

(6) iAi/ ^Wa.ftA y,z 6 W ,b, 

(c) x,y e W a , b A y A z £ W a , b , 

(d) a;, ye W a ,6 A y,z £ W a ,5- 

In the case (a) we have t\(x X y),t2(y A z) G F a , b for some £1,^2 S T n (G). 
Since F ai 6 is a filter, then, obviously, t±(x Xy) Xt%(y Xz) G F a _ b . This, according 
to (|55j) . implies t\{x Xy Xz) Xt 2 (y) G F^j. But t\{x Xy Xz) Xt 2 (y) < £i (m A z) , 
hence also ti(x A z) G Fa.6) i- e - ; x X z ^ W a , b - Thus, (a;, z) G e a . b - 

In the case (6) from xXy g" W a j it follows t(xXy) G .F j for some polynomial 
t G T n (G). But x X y ^ y, and consequently i(x X y) ^ t(y). Thus i(y) G 
F 0] ft, i.e., y g" W 7 ^, which is a contradiction. Hence the case (b) is impossible. 
Analogously we can show that also the case (c) is impossible. The case (d) is 
obvious, because in this case x, z G W a ,b which means that (x,z) G e a . b - This 
completes the proof that e a}b is transitive. 

Moreover, if x G W a , b , then i(a;) ^ F aj b for every £ G T n (G). In particular, for 
all t(x) = t'(u[w\i x}) G T n (G) we have i'(u[u)|j x}) £ F a>b . Thus, u[w|i x] G W a ,6 
for every i = 1, . . . ,n. Hence, W a , b is an i-ideal of (G, o), and consequently, an 
Z-ideal. It is clear that W a , b is an e^-class. 

Next, we prove that the relation e a , b is w-regular. Let x = y(s a , b )- Then 
x Xy W at h or x, y G W^b- In the case x, y G Wa,& we obtain u[to|{ x], u[w\i y] G 
W 0j 6 because W a , b is an Z-ideal of (G,o). Thus, u[iy|ja;] = u[w\i y]{e a _ b ). In 
the case x Xy ^ W a , b elements u[w\ix], u[w\iy] belong or not belong to W a ,b 
simultaneously. Indeed, ii u[w\i x], u[w\iy] G W a ^ b , then obviously u[w)|ix] = 
u[w\iy](e a , b )- Now, if u[w\i x] ^ W atbl then t(u[w\ix\) G F ab for some t G T n (G). 
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Since x X y £ W a ,b, then also t\{x X y) £ F a _ b for some t\ G T n (G). Thus 
tx{xXy) Xt{u[w\i x\) G F aj i,, which, by (|60|) , implies t\{x Xy) Xt(u[w\i(x Xy)}) £ 
F a>b - But ti(x Xy) Xt(u[w\i(x Xy)]) < £(it[u)|» J/]), hence £(u[u)|iy]) G F aj6 , i.e.. 
u[w)|i y] ^ H^f,. So, we have shown that x Xy ^ W a . b and u[u)|j a;] W^ft imply 
u[w|iy] g - Wa.b. Similarly we can show that x X y g- W a ,b and u[w|,y] W a ,b 
imply u[u)|i x] €" W a ,6 ■ Therefore, we have proved that in the case x X y g" W a ,b 
elements u[w\i x], u[w\i y] belong or not belong to W a .b simultaneously. 

So, if for xXy g" W a}b wehave w[w|i x],u[u}|ij/] G W a ,b, then clearly u [w \ i x] = 
u[w\iy]{e a ±)- Therefore assume that u[tD|»a;] ^ W a ,b (hence u[ty|»y] ^ W a ,b)- 
Thus, x Xy ^ W ayb , u[w\ix] g W a , b , i.e., t(x X y) £ F a , b , t 1 (u[w\ i x}) £ F a . b 
for some t, t\ £ T n {G). Hence, t(y X x X y) X ti(u[w\ix]) £ F a)b . From this, 
according to ([55)1 . we obtain t(y X x) X ti(u[w\i(x X y)]) £ F a:b . This implies 
ti{u[w\i(xXy)]) £ F afi . Since u[w\i(xXy)] < u[u;|ix] and u[w\i(xXy)] < u[w\iy], 
we have u[w\i(x X y)] ^ u[w)|jx] X u[w\iy], which, by the stability of ui gives 
tx(u[w\i(x X y)]) ^ ti(u[w\i x] X u[w\i y]). Consequently, ti(u{w\i x] X u[w\i y]) £ 
F a> b, so u[w\ t x] X u[w\iy] g W a , b , he., u[to|*a;] = u[w\iy](s at b)- In this way we 
have proved that the relation e a , b is i-regular for every i = 1, . . . , n. Thus it is 
u-regular. □ 

Proposition 11. All equivalence classes ofs ab , except ofW ab , are filters. 

Proof. Indeed, let H ^ W a ,b be an arbitrary class of e ayb . If x £ H and x ^ y, 
then x X y — x $ W a . b , consequently, (x,y) £ £ a ,b- Hence, y £ H. Further, 
let x,y £ H, then (x,y) £ e a .b- Thus x X y £• W a ,b, i.e., t(x X y) £ F ayb for 
some t £ T n (G). But x X y — x X (x X y), hence, t(x X (x X y)) £ F a<b and 
X X (x X y) g' W a ,b- So x = x X y(e a> b). This implies x Xy £ H. Thus, we have 
shown that H is a filter. □ 

Proposition 12. If iY y exists for some x,y £ W a ,b, then x Y y £ W a , b - 

Proof. Let x Y y exists for some x, y £ W a ^ b . If x Y y <£ W a ^ b , then t(x Y y) £ F a-b 
for some t £ T n (G), and, according to Corollary ® t(x Y y) — t(x) Y t(y). If 
t(x) £ F a fc , then F ab is a proper subset of the set 

U = {u £ G | (3z £ F a>b ) z X t(x) < u} 

because t(x) £ U . 

We show that U is a filter. g" U because, by (p~5j) . we have ^ z A t(x) 
for any z £ F a . b . Let s £ U and s ^ r. Then z X t(x) ^ s for some z £ F a . b . 
Consequently, z Xt(x) ^ r, so r £ U. Now let s £ U and r £ U, i.e., ziAt(x) ^ s 
and Z2 ^ t(x) ^ r for some Zi,Z2 £ F a ^ b . Since F a t, is a filter, we have z\ X z% £ 
F ab . Hence, {z\ X z 2 ) X t(x) ^ s X r, which implies s X r £ U. Thus U is a filter. 
But by assumption F a <b C C/ is a maximal filter, which does not contain &, so 
b £ U. Consequently, Z\ X t(x) ^ b for some Zi G F ab . Similarly, if t(y) (jL F abn 
then Z2 X t{y) ^ b for some Z2 G F a ^ b . This implies z X t(x) ^ 6 and z X t(y) ^ 6 
for z = Z\ X zi- Hence (z X t(x)) Y (z X t(y)) exists and 

(z X t(x)) Y A i(y)) =zA (t(*) Y i(y)) =U((iYi/)e F a , 6 
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by (|17p. But by (GUI) we have (z X t(x)) Y (z X t(y)) ^ b, so z X t(x Y y) ^ b. 
Since z X t(x Y y) £ F a ,b, then, obviously, b £ F a ^, which is impossible. So, 
£(#) G F Qi (, or t(y) £ F a ,b, hence x ^ W a ,b or y ^ W a ,&, which is contrary to 
the assumption that x,y £ W a .b- Thus, the assumption that x Y y £■ lf a! i, is 
incorrect. Therefore x Y y £ W a ,b- D 

6. Each homomorphism of a Menger algebra (G, o) of rank n into a Menger 
algebra (F(A n ,A),0) is called a representation by n-place functions. Thus, 
P : G — > J-(A n , A) is a representation, if 

P( a: [t/i...j/ n ])=P(x)[P(j/ 1 )...P(t/ n )] 

for all x, 2/1, . . . , j/ n 6 G. A representation which is an isomorphism is called 
faithful (cf. [21 02 [8]). A representation P of (G,o) is a representation of 
(G,o,-,0)if 

P(x -y) = P(x) \ P(y) and P(0) = 

for all x,y £ G. 

Let (Pj)jgj be the family of representations of a subtraction Menger alge- 
bra (G, o, — , 0) of rank n by n-place functions defined on pairwise disjoint sets 
(Ai)i£i. By the sum of the family (Pj)j £ j we mean the map P: g h- > P(g), 
denoted by 5Z, G/ ^' wnere P(flO is an n-place function on A = [j ieI Ai defined 
by P(g) = {Ji<=i Pi(g)- It is clear (cf. [21 E]) that P is a representation of 
(G,o,-,0). 

Similarly as in [21 E] with each determining pair (e* , W) we can associate the 
so-called simplest representation Pt e * : w) °f {G, o) which assigns to each element 
g £ G an n-place function Pt e * w)(q) defined on H — Ho U {{ei}, . . . , {e„}}, 
where Ho is the set of all e-classes of G different from W such that 

(fli, ... , H n , H) £ P (eiW) (g) <— >• g[H x ...H n ]cH, 

for (P 1; . . . , H n ) £H^U {({ei}, . . . , {e„})} and JfeM. 

Theorem 2. Each subtraction Menger algebra of rank n is isomorphic to some 
difference Menger algebra of n-place functions. 

Proof. Let (G, o, — ,0) be a subtraction Menger algebra of rank n. Then the 
sum 

p = E p K„,w a , b ) 

a,b£G, a^b 

of the family [P/ e * w , ) ) of simplest representations of (G.o) is a 

V " a ' b ' °- ■ V a,beG,a£b 

representation of (G,o). 

Now we show that P is a representation of (G, o, — ,0). Let Ho be the set 
of all e a! 6-classes of G different from W a ,b- Consider Hi, ... , H n , H £ H, where 
H = Ho U {{ei},...,{e„}}, such that (Hi, . . . ,H n , H) £ P(e* ab ,w a ,„)(gi -.92) 
for some 51,52 £ G. Then, obviously, (gi — <?2)[-Hi • • • H n ] C H ^ W a ,6- Thus 
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(ffi — 92) [x] £ H for each x S H\ x • • • x iJ„, which, by ((TT|) , gives g\ [x] —g 2 [x] € H . 
But gi[x] — g 2 [x] ^ ffi[S] and H is a filter ( Proposition [TTj) , hence gi[x] £ if. 
Thus (gi[x] - g 2 [x]) X g 2 [x] = 0, by ([33]). Consequently, (gi[x\ - g 2 [x\) X g 2 [x] £ 
Wa.b, because the other e a .^-classes as filters do not contain 0. This means that 
9i[x] - g 2 [x] ^ g 2 [x](e a . b ). Hence, g 2 [x] $. H. Therefore gi[Hi . . . H n ] C H and 
g 2 \h\ . . . H n ] fl H = 0, which implies 

(J3i, . . . , ff nj J?) e P(e; it ,w , k )(ffi) \ P( E * i6 ,w ,»)(92)- 
In this way, we have proved the inclusion 

p K ib ,w a , b )(gi -92) c P{ei th ,w a , h )(gi)\P{ e * a>b ,w a , b )(92). (64) 

To show the reverse inclusion let 

(Hi, . . .,H n ,H) £ P(el h ,W a , h )(gi) \ P(e' ab .W a , b ){92)- 

Then (Hi, . . .,H n ,H) £ P (<b>Wab) (gi) and (H x ,.. .,H n ,H) £ P {<b .w a , b )(.92), 
i.e., gi[Hi . . . H n ] C H and g 2 [Hi . . . H„] (Iff = 0. Thus gi[x] £ H and g 2 [x] $ 
H for all x £ Hi x • • • x H n . Since from gi[x] X g 2 [x] £ W a ,b, it follows 
gi[x] = g 2 [x](e a ,b) and g 2 [x] £ H, which is a contradiction, we conclude that 
9i[x] Xg 2 [x] £ W a ,b- 

If gi[x] — g 2 [x] £ W a: b, then, by (|53|) and Proposition IT21 we obtain gi[x] = 
(51 [as] X g 2 [x\) Y (gi[x] - g 2 [x\) £ W a ,b- Consequently, gi[x] £ W a ,b, which is 
impossible because gi [x] £ H. Thus, (<7i[x]— g2[^])Agi[x] = 3i[x]— g 2 [x] $ W a ,b- 
Hence, gi[x] - g 2 [x] = gi[x](e a . b ). This implies (gi - g 2 )[x] = gi[x] - g 2 [x] £ H. 
Therefore, (gi-g 2 )[Hi ...H n ]cH, i.e., (Hi, . . . , H n , H) £ P( e * b<Wab) (gi-g 2 ). 
So, we have proved 

p (^ b ,w a , b )(gi)\P(s: b ,w a , b )(g2) c P( e * a>b ,w a , h )(9i -92). 

This together with (|M|) proves 

P (C, b -W a , b )(9l -92) = P(el b ,W a , b )(gi)\P(e* atb ,W a , b )(92), 

which means that P(gi — g 2 ) = P(gi) \ P(g%) for 31,52 £ G. Further, P(0) = 
P({) - 0) = P(0) \ P(0) = 0. So, P is a representation of (G, o, -, 0) by n-place 
functions. 

We show that this representation is faithful. Let P(gi) — P(g 2 ) f° r some 
9ii92 £ G. If gi =/= g 2 , then both inequalities gi ^ g 2 and g 2 $J <?i at the same 
time are impossible. Suppose that g\ ^ g 2 . Then g\ £ F gi ,g 2 and, consequently, 

({ei},...,{e„},F fll , S2 ) £ P(e* n>92 ,w gi , g2 K92)- 

Since P(s* lig2 ,W gi , g2 )(9i) = P (e* 91 , S2 ,w sllS2 )(52), then, obviously, 

({ei},...,{e„},F SljS2 ) £ P( s * nt92 ,w gi , g2 )(92)- 

Thus {172} = 32 [{ei} ■ ■ • {en.}] C P ffl j92 , hence g 2 £ F gi , g2 - This is a contradiction 
because F gi ,g 2 is a filter containing g\ but not containing 32- The case g 2 ^ <?i 
is analogous. So, the supposition gi ^ g 2 is not true. Hence gi — g 2 and P is a 
faithful representation. The theorem is proved. □ 



10 



References 

[1] Abbott J. C. Sets, Lattices and Boolean algebras, Boston, Allyn and Ba- 
con, 1969. 

[2] Dudek W.A., Trokhimenko V.S. Menger algebras of multiplace functions, 
(Russian), Centrul Ed. USM, Chisinau, 2006. 

[3] Dudek W. A., Trokhimenko V. S. Algebras of multiplace functions, Kre- 
menchug, Christian dawn, 2010. 

[4] Iseki K. On implicative BCK-algebras, Math. Semin. Notes, Kobe Univ., 
4 (1976), 9-10. 

[5] Kim Y. H., Kim H. S. Subtraction algebras and BCK-algebras, Math. 
Bohemica, 1, (2003), 21 - 24. 

[6] J. Meng, Y. B. Jun. BCK-algebras, Kyung Moon SA, Seul, 1994. 

[7] Schein B. M. Difference semigroups, Commun. Algebra, 20, (1992), 2153 — 
2169. 

[8] Schein B.M., Trohimenko V.S. Algebras of multiplace functions, Semi- 
group Forum, 17 (1979), 1 - 64. 

[9] Trokhimenko V.S. Ordered algebras of multiplace functions, (Russian), Izv. 
Vyssh. Uchebn. zaved., Mat. 104 (1971), 90 - 98. 

[10] Trokhimenko V.S. A characterization of V-algebras of multiplace func- 
tions, Siberian Math. J. 16 (1975), 461 - 470 (1976) (translation from 
Sibirsk. Mat. Zh. 16 (1975), 599 - 611). 

[11] Trokhimenko V.S., Schein B.M. Compatible algebras of multiplace func- 
tions, (Russian), Teor. Polugrupp Prilozh. 4 (1978), 89 — 98, (Izdat. Sara- 
tov. Cos. Univ.). 



Dudek W. A. 

Institute of Mathematics and 

^ c, . Department of Mathematics 

Computer bcience -T 

Wroclaw University of Technology . . 
50-370 Wroclaw >'"»- ^ 

Poland 

Email: dudek@im.pwr.wroc.pl 



Trokhimenko V. S. 



21100 Vinnitsa 

Ukraine 

Email: vtrokhim@sovamua.com 



17 



